A Complete Geometric Representation of Four-Player Weighted Voting Systems
نویسنده
چکیده
The relatively new weighted voting theory applies to many important organizations such as the United States Electoral College and the International Monetary Fund. Various power indexes are used to establish a relationship between weights and influence; in 1965, the Banzhaf Power Index was used to show that areas of Nassau County were unrepresented in the county legislature. It is of interest to enumerate weighted voting systems, analyze paradoxes, and solve the “inverse problem” of constructing a voting system from a desired power distribution. These problems are usually addressed using the standard algebraic representation of weighted voting games consisting of a weight vector and a quota. Other ways of representing weighted voting games do exist, such as the set of minimum winning coalitions, an idea addressed in several papers. A newer idea, however, is the geometric representation. This representation contains all possible normalized n-player weighted voting games in a (n− 1)-simplex and thus acts as a complete representation of weighted voting games. The concept of the region, a portion of the simplex producing characteristically identical weighted voting systems, may greatly simplify analysis of weighted voting games. In this paper, four-player weighted voting games are completely solved using the geometric representation. The geometric representation will be shown to be a useful alternative to the algebraic representation.
منابع مشابه
Complexity of comparison of influence of players in simple games
Coalitional voting games appear in different forms in multi-agent systems, social choice and threshold logic. In this paper, the complexity of comparison of influence between players in coalitional voting games is characterized. The possible representations of simple games considered are simple games represented by winning coalitions, minimal winning coalitions, weighted voting game or a multip...
متن کاملVoting Algorithm Based on Adaptive Neuro Fuzzy Inference System for Fault Tolerant Systems
some applications are critical and must designed Fault Tolerant System. Usually Voting Algorithm is one of the principle elements of a Fault Tolerant System. Two kinds of voting algorithm are used in most applications, they are majority voting algorithm and weighted average algorithm these algorithms have some problems. Majority confronts with the problem of threshold limits and voter of weight...
متن کاملVoting Algorithm Based on Adaptive Neuro Fuzzy Inference System for Fault Tolerant Systems
some applications are critical and must designed Fault Tolerant System. Usually Voting Algorithm is one of the principle elements of a Fault Tolerant System. Two kinds of voting algorithm are used in most applications, they are majority voting algorithm and weighted average algorithm these algorithms have some problems. Majority confronts with the problem of threshold limits and voter of weight...
متن کاملBoolean combinations of weighted voting games
Weighted voting games are a natural and practically important class of simple coalitional games, in which each agent is assigned a numeric weight, and a coalition is deemed to be winning if the sum of weights of agents in that coalition meets some stated threshold. We study a natural generalisation of weighted voting games called Boolean Weighted Voting Games (BWVGs). BWVGs are intended to mode...
متن کاملFalse name manipulations in weighted voting games: splitting, merging and annexation
An important aspect of mechanism design in social choice protocols and multiagent systems is to discourage insincere and manipulative behaviour. We examine the computational complexity of false-name manipulation in weighted voting games which are an important class of coalitional voting games. Weighted voting games have received increased interest in the multiagent community due to their compac...
متن کامل